A Method for Mapping DSP Algorithms into Application Specific Structures
نویسندگان
چکیده
A method for mappzng DSP algorzthms represented b y unamodular loop nests znto applzcatzon speczfic structures a5 presented The method consists an representzng the reduced dependence graph of an algorzthm zn the multtdzmenszonal andex space, and mappzng thzs graph znto a subspace of structure and subspace of events. Some restrzctzons, whzch constrazn the reduced dependence graph, help to szmplzfy the mappzng process, and to get pzpelzned processzng unzts. A n example of syntheszs of a IIR-filter structure allustrates the mappzng process.
منابع مشابه
Systematic Methodology of Mapping Signal Processing Algorithms into Arrays of Processors
Nowadays high speed signal processing has become the only alternative in modern communication system, given the rapidly growing microelectronics technology. This high speed, real time signal processing depends critically both on the parallel algorithms and on parallel processor technology. Special purpose array processor structures will have become the real possibility for high speed signal pro...
متن کاملPartitioning of DSP tasks to Kahn network
Recently the number of digital signal processing (DSP) applications is increasingly growing. Modern extensive application domains are audio processing, digital communications, speech recognition, spatial positioning, etc. One essential feature of the mentioned applications is hard real time processing of real world signals. Occasionally chosen processing architecture may not satisfy processing ...
متن کاملHierarchical Mapping Techniques for signal Processing Systems on Parallel Platforms
Title of dissertation: HIERARCHICAL MAPPING TECHNIQUES FOR SIGNAL PROCESSING SYSTEMS ON PARALLEL PLATFORMS Lai-Huei Wang, Doctor of Philosophy, 2014 Dissertation directed by: Professor Shuvra S. Bhattacharyya Department of Electrical and Computer Engineering Dataflow models are widely used for expressing the functionality of digital signal processing (DSP) applications due to their useful featu...
متن کاملDesign and Implementation of Digital Demodulator for Frequency Modulated CW Radar (RESEARCH NOTE)
Radar Signal Processing has been an interesting area of research for realization of programmable digital signal processor using VLSI design techniques. Digital Signal Processing (DSP) algorithms have been an integral design methodology for implementation of high speed application specific real-time systems especially for high resolution radar. CORDIC algorithm, in recent times, is turned out to...
متن کاملSystematic Exploration of Trade-Offs between Application Throughput and Hardware Resource Requirements in DSP Systems
Title of dissertation: SYSTEMATIC EXPLORATION OF TRADE-OFFS BETWEEN APPLICATION THROUGHPUT AND HARDWARE RESOURCE REQUIREMENTS IN DSP SYSTEMS Hojin Kee, Doctor of Philosophy, 2010 Dissertation directed by: Shuvra S. Bhattacharyya, Professor Department of Electrical and Computer Engineering, and Institute for Advanced Computer Studies Dataflow has been used extensively as an efficient model-of-co...
متن کامل